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Abstract 



In every dimension n > 3 we introduce a class of orthogonal graph- 
manifolds and prove that the fundamental group of any orthogonal 
graph-manifold quasi-isometrically embeds into a product of n trees. 
As a consequence, we obtain that asymptotic and linearly-controlled 
asymptotic dimensions of such group are equal to n. 

1 Introduction 

We introduce a class O of orthogonally glued higher-dimensional graph- 
manifolds (that we call throughout this paper orthogonal graph-manifolds; 
see section 12.21 for the definition). Using the ideas of the paper [7J, we 
generalize the results of that paper to the case of the class O. 

Theorem 1. For every n- dimensional orthogonal graph- manifold its fun- 
damental group supplied with an arbitrary word metric admits a quasi- 
isometric embedding into a product of n metric trees. As a consequence, 
asymptotic and linearly- controlled asymptotic dimensions of such group are 
equal to n. 

In the paper [7J this result was obtained in the 3-dimensional case for 
every graph-manifold in the sence of the definition in section 12.11 In fact, 
according to the paper [8], the fundamental group of any 3-dimensional 
graph-manifold is quasi-isometric to the fundamental group of some flip- 
manifold, which is precisely an orthogonal graph- manifold in the dimension 
3. Also note that the inequality asdim7ri(M) < n for the fundamental group 
of an orthogonal graph-manifold M follows from the result obtained in the 
Bell - Dranishnikov [3]. 
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2 Preliminaries 



2.1 Graph-manifolds 

Definition. A higher-dimensional graph-manifold is a closed, orientable, n- 
dimensional, n > 3, manifold M that is glued from a finite number of blocks 
M v , M = \J VI - V M v . These should satisfy the following conditions (l)-(3). 

(1) Each block M v is a trivial T n-2 -bundle over a compact, orientable 
surface with boundary (the surface should be different from the 
disk and the annulus), where T n ~ 2 is a (n — 2)-dimensional torus; 

(2) the manifold M is glued from blocks M v , v E V, by diffeomorphisms 
between boundary components (the case of gluing boundary compo- 
nents of the same block is not excluded); 

(3) gluing diffeomorphisms do not identify the homotopy classes of the 
fiber tori. 

For brevity, we use the term "graph-manifold" instead of the term 
"higher-dimensional graph-manifold" . 

Let G be a graph dual to the decomposition of M into blocks. The set of 
blocks of the graph-manifold coincides with the vertex set V = V(G) of the 
graph G. The set of (non-oriented) edges E = E(G) of G consists of pairs 
of glued components of blocks. We denote the set of the oriented edges of 
G by W. 

For more information about the graph-manifolds see [3J. 

2.2 Orthogonal graph-manifolds 

In this section we define a class of graph-manifolds that admit an orthogo- 
nally glued metric of a special form. For brevity, we will call them orthogonal 
graph-manifolds . 

Fix a graph G and for each vertex v E V(Gr) consider a surface <J>„ of 
nonnegative Euler characteristic with \d v \ boundary components, where d v is 
the set of all edges adjacent to the vertex v. Moreover, we assume that there 
is a bijection between the set of boundary components of the surface <3?„ and 
the set of all oriented edges adjacent to v. For the block M v corresponding 
to a vertex v we fix a trivialization M v = <& v X S X • - • X S , where is 
the base surface, i.e. we fix simultaneously a trivialization M v = $> v x T n ~ 2 
of M v and a trivialization T n ~ 2 = S 1 x • • • x S 1 of the fiber torus. For each 
block M v , we fix a coordinate system (x,xi, . . . , x n -2) compatible with this 
decomposition, where x E and Xi E [0, 1) for each 1 < i < n — 2. For each 
oriented edge w adjacent to the vertex v, we define the coordinate system 
(xo), x o £ [0, 1) on the corresponding component of the boundary d& v of the 
surface It defines the coordinate system (xq, . . . , x n -2) on the boundary 
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torus T w of the block M v . Similarly, for the edge — w inverse to the edge w 
on the boundary torus T_ w , we define the coordinate system (x' , . . . , x' n _ 2 ). 
For each oriented edge w, we consider a permutation s w of a well-ordered 
(n — l)-element set (xq, . . . ,x n -2) such that S w (xq) ^ xq. Furthermore, we 
assume that for mutually inverse edges w and — uu the permutations 3 W and 
s_„, are inverse (s~ w o s w = id). We define the gluing map r] w : T w — >• T- w 
by T) w ((x ,...,x n -2)) = (s w (x ), . . . ,s w (x n _ 2 ))- Note that this map is a 
well-defined gluing, as permutations s w and 5- w are selected to be mutually 
inverse. Also, the map r\ w does not identify the homotopy classes of fiber 
tori. 

Definition. The above described graph-manifold is called an orthogonal 
graph-manifold. 

Remark 1. As mentioned above, in the case n = 3 the class of all orthogonal 
graph-manifolds coincides with the class of all flip graph-manifolds consid- 
ered in [8]. 

2.3 Metric trees 

A tripod in a geodesic metric space A is a union of three geodesic segments 
xtUytL) zt which have only one common point t. A geodesic metric space X 
is called a metric tree if each triangle in it is a tripod (possibly degenerate). 

2.4 Finitely generated groups 

Let G be a finitely generated group and ScGa finite symmetric generating 
set for G (S^ 1 = S). Recall that a word metric on the group G (with respect 
to S) is the left-invariant metric defined by the norm || • \\g, where for each 
g G G its norm \\g\\s is the smallest number of elements of S whose product 
is g. It is known that all such metrics for the group G are bi-Lipschitz 
equivalent (see [2]). In this paper we will consider only finitely generated 
groups with a word metric. 

2.5 Quasi-isometric maps 

A map /: X — > Y is said to be quasi-isometric if there exist A > 1, C > 
such that 

j\xy\-C <\f(x)f(y)\<X\xy\+C 

for each x, y G X. Metric spaces X and Y are called quasi-isomeric if there 
is a quasi-isometric map /: X — >• Y such that f(X) is a net in F. In this 
case, / is called a quasi-isometry. 
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2.6 The metric on the universal cover 

Let us recall the famous Milnor-Svarc Lemma. 

Lemma 1. Let Y be a compact length space and let X be the universal cover 
of X considered with the metric lifted from Y . Then X is quasi-isometric 
to the fundamental group tti(Y) of the space Y considered with an arbitrary 
word metric. 

It follows from this lemma that to prove Theorem Q] it is sufficient to 
construct a quasi-isometric embedding of the universal cover into a product 
of n trees. 

2.6.1 Metrics of non-positive curvature 

Define a metric on the orthogonal graph-manifold M as follows: for each 
edge e G E(G) take a flat metric on its corresponding torus T e such that any 
base circle of the coordinate system described above has length 1, and any 
two of these circles are perpendicular. 

In particular, for each vertex v € V(G) there is a metric on the boundary 
surface <& v in which every boundary component has length 1. This metric 
can be extended to a metric of nonpositive curvature on the surface <& v so 
that its boundary is geodesic. Therefore, the metric from the boundary tori 
extends to the metric on the block M v , which is locally a product metric (in 
general, a metric on the block may not be a product metric and it can have 
nontrivial holonomy along some loops on the base $„). 

Further we consider only those metrics on orthogonal graph-manifolds. 
If we lift the above metric in the universal cover M, it follows from the 
Reshetnyak gluing theorem (see [2]) that the obtained metric space is 
nonpositively curved (or Hadamard) space. 

We fix an orthogonal graph-manifold M with the metric described above. 

2.6.2 The standard hyperbolic surface with boundary Ho 

Consider the hyperbolic plane Wf. having a curvature — n (k > 0) such 
that the side of a rectangular equilateral hexagon 9 in the plane has 
length 1. Let p be the distance between the middle points of sides, which 
have a common adjacent side, 5 the diameter of 9. We mark each second 
side of 9 (so we have marked three sides) and consider a set Ho defined as 
follows. Take the subgroup Gq of the isometry group of generated by 
reflections in (three) marked sides of 9 and let Ho be the orbit of 9 with 
respect to Gq . Then Ho is a convex subset in divided into hexagons that 
are isometric to 9. Furthermore, the boundary of Ho has infinitely many 
connected components each of which is a geodesic Wf. . The graph T^ n dual 
to the decomposition of Ho into hexagons is the standard binary tree whose 
vertices all have degree three. Any metric space isometric to Hq will be 
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called a 0-tree. Given a vertex p of Tfo n , we denote by 9 P the respective 
hexagon in Ho. 

Remark 2. In what follows, we will consider T^n as the metric space with a 
metric such that the length of each edge is equal to 2p. Then these metric 
spaces are metric trees. We will denote the set of vertices in Tu n by V(T&j n ). 

2.6.3 Standard metrics and bi-Lipschitz homeomorphisms be- 
tween bases 

Consider a simplicial tree with the degree 3 of each vertex, and the length 
1 of each edge. We replace each edge by the rectangle 1 x 1/3 100 and each 
vertex by the equilateral Euclidean triangle with each side equal to 1/3 100 . 
Then we glue them in a natural way. 

Definition. The obtained metric space is called a fattened tree or a standard 
surface and denoted by Xq. 

Remark 3. Note that the standard surface Xq is bi-Lipschitz homeomorphic 
to the #-tree Ho. So we fix an arbitrary bi-Lipschitz homeomorphism 
ho : Ho — > Xq. 

Definition. The standard block is defined to be a metric product of the 
0-tree Ho and n — 2 copies of the Euclidean line R, B = Ho x R x . . . x K. 

The partition of the #-tree by hexagons induces a partition of each 
boundary component of the #-tree by unit segments. For each boundary 
component such a partition is called a grid on this component. For each 
Euclidean factor R of the standard block, an arbitrary partition by unit 
segments is called a grid on this factor. Finally for each boundary hyperplane 
a of the standard block a partition by unit cubes induced by grids on each 
factor is called a grid on this hyperplane. 

Recall the following theorem. 

Theorem 2 ([1], Theorem 1.2). Let Xq be as above with a chosen boundary 
component 8qXq. Then there exists K > and a function ip: R — > R 
such that for any Kq > and any K.Q-bi-Lipschitz homeomorphism Pq 
from 8qXq to a boundary component 8\Xq, Pq extends to a ifi(Ko)-bi- 
Lipschitz homeomorphism P: Xq — > Xq which is K -bi-Lipschitz on every 
other boundary component. 

Corollary 1. Let $>„ be the universal cover of the surface <fr v supplied with 
the metric described in sect. \ 2.671\ with a chosen boundary component 8q^ v . 
Then there exists K > and a function ip: R — > R such that for any 
Kq > and any KQ-bi-Lipschitz homeomorphism Pq from 8q^ v to a bound- 
ary component OqHq, Pq extends to a ip{Ko) -bi-Lipschitz homeomorphism 
P: <& v — > Hq which is K -bi-Lipschitz on every other boundary component. 
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Proof. Rename the Kq, K and ifi from Theorem [2] to the Kq, K and ip 
respectively. Note that there is a bi-Lipschitz homeomorphism ip v : Xq — > 



Xn 



/'() 



-> Hn 



Let be Mi-bi-Lipschitz and /io be M2-bi-Lipschitz. We set M := 
max{Mi, M2}. Consider i-fa : ^o^u — > 9oHo- Denote the boundary 
component ho(doHo) by 8\Xq. Then if So-^o = ip^i^o^v) the map 

/i o P o ip v : d X ->■ 9iX 

is M 2 • Kn-bi-Lipschitz homeomorphism. By Theorem [2] it extends to a 
-0(M 2 • i^o)-bi-Lipschitz homeomorphism that is ^"-bi-Lipschitz on each re- 
maining boundary component of the space Xq. Therefore, the homeomor- 
phism P = Kq 1 0P0 tp' 1 is i/}(Ko) = M 2 tfj(M 2 ■ i^o)-bi-Lipschitz. Moreover, 
on every other boundary component it is K = M 2 ■ ^"-bi-Lipschitz. There- 
fore, for ip(x) = -i/5(M 2 -x), x € M and K = M 2 -K Corollary Q] is proved. □ 

Remark 4. Since the graph G is finite, we can assume that the number K 
and the function ip are independent of v £ V(G). 



2.6.4 The special metric on the universal cover 

In this section we inductively construct for each orthogonal graph-manifold 
M a special metric on its universal covering M so that M with such a metric 
is quasi-isometric to the fundamental group tti(M) of the graph- manifold 
M. Afterwards it will be sufficient to construct a quasi- isometric embedding 
of M into a product of n trees. 

The decomposition of M into blocks lifts to a decomposition of M into 
universal cover blocks, see [3]. We denote the tree dual to this decomposition 
by Tn. Note that the degree of every vertex of To is infinite. On To, we 
consider an intrinsic metric with length 1 edges. Choose a vertex o € V(Tn) 
in the tree To and call it the root. For each vertex v € V(Tn), we define 
its rank r(v) as the distance to o. In particular, r(o) = 0. For each vertex 
v € V(Tn), we denote by M v the corresponding block of the space M. This 
block is isometric to the product x M n_2 . Recall that on each boundary 
hyperplane of the block M v we have fixed a coordinate system. We call the 
axes of this system the selected axes. 

By induction on the rank of vertices of the tree To, we construct on the 
space M a metric of special type, which is bi-Lipschitz homeomorphic to 
the metric lifted from the graph-manifold M. 
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Base : Let tp : <3? — > Ho be a bi-Lipschitz homeomorphism. Consider an 
isometric copy of the standard block B Q and consider the map ip' Q : M Q — > B Q 
which is a direct product of the map ip : & a — > Ho and the identity map 
id: M. n ~ 2 -> R n ~ 2 . 

Inductive step: Suppose that for all vertices v G V(To) such that 
r{v) < m we built a bi-Lipschitz homeomorphism ip' v : M v —> B v where B v 
is an isometric copy of the standard block. Consider a vertex u £ V(To) 
such that r(u) = m + 1. There is a unique vertex v € V(To) adjacent to 
it such that r(v) = m. Consider the blocks M v and M u of the universal 
cover M. Denote the covering map by pr: M — > M. Recall that the 
gluing of the blocks pr(M„) and pr(M u ) is obtained by the permutation 
5 of the coordinate system on the torus T e . Consider an isometric copy of 
the standard block. Denote it by B u and glue it to the block B v by the 
permutation s" 1 of the coordinates along the corresponding hyperplanes 
thus matching the grid on them. By the induction, the map ip' v : M v — >■ B v 
is the direct product of the map — > Ho and n — 1 maps M — > M. 
Moreover, the restriction of each of these maps to the intersection with 
the common boundary hyperplane of the blocks M v and M u is a i^-bi- 
Lipschitz homeomorphism onto its image. It follows from the orthogonality 
of the gluing that these restrictions induce a K-bi-Lipschitz homeomorphism 
ditp u : dQ& u —> c\)Ho from the boundary component <9oV>u of the surface 
& u adjacent to the block M v to the boundary component cfoHo of the 6- 
tree adjacent to the block B v . Also, these restrictions induce a collection 
of if-bi-Lipschitz homeomorphisms di : R — > M, each of which maps the 
corresponding M-factor of the decomposition M u = x K x . . . x 1 to the 
corresponding M-factor of the decomposition B u = Ho x M x . . . x R. 

By CorollarylH the homeomorphism d\ij) u extends to a ?/^(/C)-bi-Lipschitz 
homeomorphism ip u : <3> u —> Ho , which is ii'-bi-Lipschitz on every other 
boundary component. We define the homeomorphism ip' u as the direct 
product of the homeomorphism ip u and n — 3 homeomorphisms di (i = 
2,...,n-2). 

Let us construct a map ipM '■ M — > X, where X is a metric space obtained 
by gluing blocks described above. Namely, if the point x lies in the block 
M v for some vertex v G V(To) we define iPm(x) '■= ^{x)- The map ipM 1S 
well defined, since the maps ip' v are compatible with each other. 

Proposition 1. The map constructed above is a bi-Lipschitz homeomor- 
phism. 

Proof. Let C = m&x{K,ip(K)}. It follows from the construction that for 
each vertex u £ V(To) the map ip' u is C-bi-Lipschitz. Suppose that x E M v 
for some vertex v € V(T) and y G M u for some vertex u € V(T). Denote 
x' := ip M (x) and y' := ^m{v)- 

Let 7 be a geodesic between vertices v and u in the tree T. Denote its 
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consecutive edges by e\ , . . . , e^. Note that a geodesic xy C M consecutively 
intersects hyperplanes a\, . . . in the space M that correspond to these 
edges. Similarly, a geodesic x'y' C X consistently intersects hyperplanes 
a[, . . . , a' k in the space X. Moreover, a[ = ipM(&i)- Let be an intersection 
point of the geodesic xy and the hyperplane o"j. (We assume that zo = %, 
z k+i = ?/•) 

Let = ipM(zi)- Since for each vertex u the restriction of the map ipM 
on the block M v is C-bi-Lipschitz and the points Z{ and Zj+i (« = 0, . . . , k) 
lie in the same block, we have < C\ziZi + \\. Combining all these 

k 

inequalities, we find that \ z i z 'i+i\ ^ C\xy\. On the other hand, by 

i=0 

k 

the triangle inequality we have \x'y'\ < \ z 'i z 'i+i I- This implies that 

i=0 

l^'y'l — Similarly, we have \xy\ < C\x'y'\. □ 

Thus, we define a metric of special type on the universal cover of the 
orthogonal graph-manifold. Such a metric has nonpositive curvature in the 
sense of Alexandrov. Moreover, for every vertex v £ V(To) the corresponding 
block M v is isometric to the direct product of the #-tree Ho and n — 2 factors 
E. 

Let us introduce some technical notations that will be needed later. 
For each vertex v and the corresponding block of M v , denote by X v a 
copy of the corresponding ^-tree. Moreover, denote a copy of the tree 
naturally (isometrically) embedded in the surface X v , considered with the 
above described metric, by T v . Let G' g be the isometry group of the #-tree. 
Note that for each vertex v there exists 2<5-Lipschitz retraction r v : X v T v 
equivariant under the action of G' s . 

Recall that the block M v is a product X v x 1 x . . . x R. Denote the 
projections to the corresponding factors by pi, . . . 

For each point x € M v consider the map given by 

n x (y) ■■= {y,pl{x), • • • ,p" _1 (x)) for every point y G X v . 

We call an orthogonal graph-manifold irreducible if its universal cover M 
is not a product of a Euclidean space and universal cover of the orthogonal 
graph-manifold of lower dimension. It suffices to prove Theorem [1] for the 
irreducible case. 

3 Trees T c and maps to them 
3.1 Construction of trees 

Let 7 = w\ . . . Wk be an oriented path in the tree To. Denote by s 7 the 
permutation s Wk o . . . o s Wl of well-ordered (n — l)-element set. 
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Suppose that vertices u,« £ To are connected by two oriented paths 71 
and 72. Note that s 7l = s 72 , therefore, we can define the permutation s uv 
as the permutation s 7 along any path 7 between u and v. Furthermore, 

%ViV3 — ^V2Vs ° %viV2 3-nd 5 UV — %vu ' 

We define a relation ~ on the set of vertices of To by u ~ v if and only if 
the permutation s uv fixes the smallest element. It is easy to check that the 
relation ~ is an equivalence relation. 

Let us prove that the relation ~ divides the set V(Tq) into not more than 
n — 1 equivalence classes. Indeed, if it fails, then we can choose n pairwise 
non-equivalent vertices v%, ... ,v n . Then, for some different 2 < i,j < n, we 
have s VlVi (xo) = s VlVj (xo), where xq is the smallest element. Then, since 
SviVji^o) = s VlVj o$ v . Vl (xo) = x Q , Vi ~ Vj. This is a contradiction. 

Fix a vertex u in the tree To. Since the manifold M is irreducible, the set 
of permutations {s vu \ u,v £ V(To)} is transitive. That is, for each element 
x of a well-ordered (n — l)-element set, there is a vertex v £ V(To) that 
s V u(xo) = x. It follows that there are at least n — 1 different equivalence 
classes. Hence there are exactly n — 1. 

Denote the set of all these classes by C. We have shown that \C\ = n — 1. 
Given c £ C, note that ii u,v £ c then for any vertex v' € V(To) we have 
Suv'i x o) = S vv i(xo). 

Fix a vertex v G V(To) and an equivalence class c € C. We construct 
a tree T V)C as follows. If the vertex v belongs to the class c then we set 
T VjC := T v , see the end of section [2j Otherwise, we set T„ jC := M. 

Also, for each vertex v £ V(To) we construct a map r v<c : M v — > T v>c . If 
the vertex v belongs to c then we set r v<c := r v opl. Otherwise, if the vertex 
v belongs to some class c' / c, then we set r Vfi = where k = s uv (xo), 
u £ c, and xq is the smallest element. 

For each class c E C, we construct a tree of T c as follows. For each pair 
of adjacent vertices u,v £ V(To), we say that a point x £ T UjC and a point 
y £ T„ jC are ~ c - equivalent if there exists a point z 6 M u n M v such that 
z = r u>c (z) = r VjC (z) = y. 

This relation is well defined. Indeed, for every point x £ T UjC the 
preimage r~\(x) n M u n M„ is an (n — 2)-dimensional subspace orthogonal 
to the coordinate s v i u {xq), where the vertex v' belongs to c. Similarly, for 
each point y £ T v<c the preimage r~l(x)r\M u CiM v is an (n — 2)-dimensional 
subspace orthogonal to the coordinate s v i v {xq). But by the definition of 
coordinates 5 v / u (xq) and 5 v / v (xq), any two such subspaces are either disjoint 
or coincide. This implies immediately the following lemma. 

Lemma 2. Let u,v £ V(To) be a pair of adjacent vertices and c £ C be an 
equivalence class. If the points x, x' £ T U:C and y £ T ViC are such that x ~ c y 
and x' ~ c y, then x = x' . 

Extend the relation ~ c by transitivity. This means that we set x ~ c y 
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if and only if there exists a chain x = xq, . . . ,xi = y that X{ ~ c Xj+i and 
x i £ T Vi7C for each < i < I — 1, and the vertices Uj and Vj+i are adjacent in 
the tree To. From Lemma [21 it follows that the relation ~ c is an equivalence 
relation. 

Lemma 3. Let c G C be an equivalence class. Fix any pair of vertices 
u,v G c, and consider points x,y G T UjC and points x',y' G T v>c such that 
x ~ c x' and y ~ c y' . Then \xy \ = \x'y'\. 

Proof. In fact, let u = Vo, . . . , v\ = v be consecutive vertices of the geodesic 
between vertices u and v in the tree To. Note that it suffices to consider 
the case when the vertices vi,...,vi—i are not in the class c. For each 
< i < I — 1 denote the common hyperplane of the blocks M Vi and M Vi+1 
by (Tj. Let dX u be the common boundary component of the #-tree X u 
corresponding to the hyperplane ctq. Well as, let dX v be the common 
boundary component of the #-tree X v corresponding to the hyperplane 
07_i. By the construction of the metric on the universal cover M for 
each interval Jo of the grid on the boundary component dX u , there are 
segments Ii, . . . , I^_2 of the grids on the on the corresponding M- factors and 
the segment of the grid on the boundary component dX v such that for 
each 1 < i < I — 1 we have = p^CA), where j = s UVi (xo). Note that 

it is sufficient to prove the Lemma for arbitrary points x,y £ t u ^ c {Iq) C T uc . 
But for such points we have x',y' G r UjC (//_i), hence, by the equivariance of 
retractions r u and r v the required equality \xy\ = \x'y'\ is satisfied. □ 

Fix c G C. Define the space T c as a factor {|_|T„ jC | v £ V(Tq)}/ ~ c . 
From LemmaO it follows that the resulting space is a metric tree. Moreover, 
for each vertex v £ c the natural embedding proj V)C : T vc — > T c is isometric. 

Thus, for each c G C we constructed a tree T c , which is naturally divided 
into blocks T„ ]C . 

3.2 Maps to trees 

The remainder of this paper, we consider the product of \C\ + 1 = n of 

constructed trees To x FJ T c as a metric space with the sum metric. It 

ceC 

means that the distance between two points x, y G To x [] T c defined as the 

cGC 

sum of the distances between their projections in the trees Tq, T c , for each 



c G C. 




We define a map ip c : M — > T c by the formula: 



cp c (x) := {proj V)C o 



?V)(x) 
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where x G M v and proj V)C is the natural embedding of the tree T V)C in the tree 
T r . It follows from the definition of the maps r v ^ c and from the construction 
of the tree T c that the map (p c is well defined on the intersection M u n M v 
of each pair of adjacent blocks M u and M v . 

Prom the definition of the map r VjC , we have that ip c is 2(5-Lipschitz. To 
prove this, it suffices to show that 

\<Pc(x)<p c (y)\ < 28\xy\, 

where x and y belong to the same block M v . This fact follows from the 
definition of ip c . 

Define a map ipo: M^— > Tq as follows. If x € M v and for any^other 
vertex u G V(T ), x M u set <pq(x) = v. Otherwise if x G M u n M v and 
r(n) < r(v) set </?o(^) = u. It is clear that \<po(x)(po(y)\ < \xy\ + 1. 

Define a map M — >■ To x ]^[ T c by the equality <^ := <^o x E[ Vc- 

ceC ceC 

Then 

\<p(x)<p(y)\ = \<p {x)ipo(y)\ + \<Pc(x)<p c (y)\ < (2<5(n - 1) + l)|sy| + 1. 

cec 

4 Special curves 

For a curve 7 in a metric space X by I7I denote its length. For further proof 
we need the following lemma. 

Lemma 4. Let x,y G M be a pair of points. Then there exists a curve 
7 C M between them such that \ j\ < (25 + l)\<p(x)(p(y)\ + 25. 

Proof. Consider vertices u, v G V(To) such that x G M v , y G M u . We prove 
the lemma by induction on the length of the path |uw|t - 

Base: There exists a vertex v G V(To) that x,y G M v . In this case, the 
geodesic xy does the job. Indeed, 

\ xy \ = v /|pK^)Pi(y)l 2 + --- + IPn-i(^K-i(y)l 2 . 

that does not exceed 

2(5 + ^ |¥>c(a:)¥>c(i/)| < (2* + + 25. 

Inductive step: Fix vertices u,v G V(To). Let 770 be a geodesic 
between u and u in the tree To. Choose vertices u',v' G r/o that vertices u 
and v! as well as vertices v and t>' are adjacent. Note that either r(u) > r(u') 
or r(v) > r(v'). Without loss of generality, assume that r(v) > r(v'). We 
can also assume that the point x does not belong to the block M v > . In this 
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case, <po(x) = v and and for any point x' G M v n M„/ we have <po(x') = v'. 
It follows that \tpo{x)(po{x')\ = 1. 

Assume the vertex tj belongs to the class c 6 C. Consider a geodesic 77 
between <p(x) and y(y). Denote its projection to the tree T c by rj c . Note 
that the curve r\ c is a geodesic between (f c (x) and <~p c (y)- Divide the curve 
r] c into two parts r/l = r] c n T„ jC and 77^ = VcXVc- Let 2 be the end of the 
curve 77* different from <^ c (x). 

Recall that tt x : X v — > M„ is a horizontal embedding such that the image 
contains the point x. Further, we assume that the tree T VjC is naturally 
embedded in the #-tree X v . Define a map ir' x as the composition of such 
embedding and the map n x . Denote the image of the curve 77* under the 
map ir' x by 7 C . We set xo := n' x (<p c (x)) and x\ := tt' x (z). Then \xxo\ < 5 and 
there exists a point X2 G M v n M v > such that X2 G 7r x (X„), 92 c (x 2 ) = 2 and 
for any c / c' € C we have w(^2) = (p c >(x). Note that |xix 2 | < 5 and 

j 9V (x)ifc' (#2)1 + 1 ¥c> (x2 )fc>{y)\ = \ <Pc' {x)wcr (y)\- 

On the other hand, since f c (,x 2 ) = z, 

\ip c (x)(p c (x 2 )\ + \(p c (x 2 )(pc{y)\ = \<p c {x)z\ + \zip c (y)\ = \(f c (x)ip c (y)\. 

Finally, we note that the point fo(x 2 ) belongs to the geodesic between ipo(x) 
and tpo(y) in the tree To. It follows that 

\ipo(x)ip (x 2 )\ + \<Po(x2)<Po(y)\ = \ipo(x)ip (y)\. 

It means that 

\f(x)(f(x 2 )\ + \<p(x 2 )<p(y)\ = \(p(x)(p(y)\, 

and x 2 G M v >. By induction, for the points x 2 and y, there exists a curve 7' 
between x 2 and y with 

|V| < (26 + l)\tp(x 2 )<p(y) I + 28. 

Consider the curve 7 which is the union of the geodesic xxo, the curve j c , 
the geodesic x\x 2 and the curve 7'. We have 

|7| = \xx \ + \j c \ + |xix 2 | + |7'| < 25 + |7 C | + |7' I < 25 + |9? c (x)v9 c (x 2 )| + |7'|, 
which by induction does not exceed 

25 + \<p{x)ip{x 2 )\ + (25 + l)|^(x 2 )(p(y)| + 25. 
We have shown that \<po(x)ipo(x 2 )\ = 1, therefore, 
25 + \ip(x)(p(x 2 )\ = 25\ipo(x)ipo(x 2 )\ + |^(x)^(x 2 )| < (25 + l)\(p(x)(p(x 2 )\. 
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So 

| 7 | < 25 + \<p(x)<p(x 2 )\ + (25 + l)\ip(x 2 )(p(y)\ +25< 
< (25 + l)(\<p(x)<p(x 2 )\ + \<p(x 2 )tp(y)\) + 25, 
hence \-y\ < (25 + l)(|(^(x)^(y)|) + 25. □ 

Corollary 2. For any points x,y G M the inequality \xy\ < (2(5 + 
l)|<^(x)<^(y)| +25 holds. 

Applying the above inequalities, we obtain 

\xy\/(25 + 1) - 25/(25 + 1) < |p(zMl/)l < (2<5(n - 1) + + 1, 

therefore, 

l/C|ory|-l< | <C\xy\ + l, 

where C = max{25+l, 25(n— 1)+1}. This completes the proof of Theorem [TJ 

5 Asymptotic dimensions 
5.1 Definitions 

Recall some basic definitions and notations. Let X be a metric space. We 
denote by \xy\ the distance between x,y G X and d(U,V) := inf{|ut>| | u G 
U, v G F} is the distance between U,V C X. 

We say that a family U of subsets of X is a covering if for each point 
x G X there is a subset U G U such that x &U. A family U of sets is disjoint 
if each two sets U, V G U are disjoint. The union U = U{U a | a G A} of 
disjoint families [7° is said to be n- colored, where n = \A\ is the cardinality 
of A 

Also, recall that a family U is D-bounded, if the diameter of every U G U 
does not exceed D, diamC/ < D. A n-colored family of sets U is r- disjoint, 
if for every color a £ A and each two sets U, V G 1X Q we have d(U, V) > r. 

The linearly-controlled asymptotic dimension is a version of the Gro- 
mov's asymptotic dimension, asdim. 

Definition. (Gromov [B]) The asymptotic dimension of a metric space X, 
asdim X, is the least integer number n such that for each sufficiently large 
real R there exists a (n + l)-colored, i?-disjoint, -D-bounded covering of the 
space X, where the number D > is independent of R. 

Definition. (Roe [9J) The linearly- controlled asymptotic dimension of a 
metric space X, ^-asdimX, is the least integer number n such that for each 
sufficiently large real R there exists an (n + l)-colored, i?-disjoint, CR- 
bounded covering of the space X, where the number C > is independent 
of R, 
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It follows from the definition that asdimX < ^-asdimX for any metric 
space X. 

In the next section we show that the fundamental group of orthogonal 
graph-manifold satisfies n < asdim7Ti(M) < ^-asdim7ri(M) < n. 

5.2 Upper and lower bounds 

Recall some properties of the above dimensions. 

Let X and Y be metric spaces. If X is quasi-isometric to Y then 
asdimX = asdimY and ^-asdimX = 1-asdimY. If X C Y then 
^-asdimX < ^-asdimY. Also, £-asdimA x Y < £-asdimX + ^-asdim Y. Let 
T be a metric tree, then £-asdimT < 1. It follows from the above properties, 
that asdim7ri(M) = asdimM < £-asdimM < £-asdim(T x f\ T c ) < n. On 

cGC 

the other hand, the space M is an Hadamard manifold, and hence, see [5] 
Theorem 10.1.1], asdimM > n. 
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